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(57) Abstract 

A multicasting method for a telecommunications network which is adapted to transmit information in segments (20, 22, 24) 
of data (10). The method involves generating and transmitting segments (22, 24) of data (10) to be multicast with the segments in- 
cluding common message identification data (32) and routing the segments (22, 24) through the network using at least one switch- 
ing station (60) which outputs the segments (22, 24) to a plurality of output ports (64, 66, 62, 72) of the station (60) on the basis of 
the message identification data (32). Beginning segments (50, 52, 54, 56) are generated which have respective destination ad- 
dresses, the message identification data (32) and the common part of the information to be transmitted. The beginning segments 
(50, 52, 54, 56) are transmitted through the network on the basis of the destination addresses to the destinations corresponding 
thereto and routes are established through the network to the destinations on the basis of the message identification data (32). The 
remainder of the information is transmitted on at least one remainder segment (22, 24) which includes the message identification 
data (32). The remainder segments (22, 24) are routed through the network to the destinations on the basis of the message identifi- 
cation data (32). A switching station (60) is provided which is adapted to process the beginning segments (50, 52, 54, 56) as they 
are routed through the network and establish routing data for storage therein, which is used to direct the remainder segments (22, 
24) to output ports (64, 66, 72) of the station (60) on the basis of the message identification data. 
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MULTICASTING METHOD FOR A TELECOMMUNICATIONS 

NETWORK 

The present invention relates to a multicasting method for a 
5 telecommunications network which is adapted to transmit information in segments of 
data. 

Multicasting is the process of distributing information from a single source to 
a number of destinations over a telecommunications network. There is a desire for 
10 multicasting capabilities to be provided on Metropolitan Area Networks (MAN) and 
on the broadband ISDN. Multicasting on networks can be used for electric 
publication, software distribution and Local Area Network bridging. 

At present broadcasting and replication are two methods which are used to 
15 achieve multicasting. Broadcasting involves assigning a group address to all of the 
intended destinations. The information to be transmitted is then broadcast to all 
stations on all sub-networks of the network and the intended destinations selectively 
receive the broadcast information on the basis of the group address transmitted with 
the information. If only a small subset of stations are intended to receive the 
20 broadcast, then this method represents a significant wastage of the transmission 
resources of the network. 

Replication involves replicating or copying packets at the source of the 
information and transmitting each packet, in a normal manner to a respective one of 
25 the intended destinations. Although this method is relatively simple to manage, it is 
inefficient in its use of transmission resources, particularly when the number of 
intended destinations is large. 

In accordance with the present invention there is provided a multicasting 
30 method for a telecommunications network which is adapted to transmit information 
in segments of data, said method comprising: 
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generating and transmitting segments of data to be multicast said «, 
deluding common message identification data- ' 

» of said mlge ide^If ^ ^ " — °° " ~ 

Preferably said a. least one switching station Modes stored routing data which 
maps satd message identification data „ ^ 
segment received by said station which includ- said - ■„ 

fteferaNy said method includes generating and transmitting a ptality of 
begmrung segments which include restive destination addresses and saM 
■dentification da., and es,ab,ishi„g said routing data on the Z of 

:::;:r d ," g — - ™ - - S 

- .specve ones of said output ports on the basis of said destination' 



30 



The present invention provides a multicasting method for . *.i 



20 

comprising: 



establishing routes through said network c ,m ^ • 
-M —age identification data M d B " na "° nS " "» °< 

transmitting the remainder of said information on a. leas, one , 
^en. which includes said message identification d t , 
being routed through said network to JdT ! "~ ta * r 
identification data deS " na ' , ° nS °° "* ° f -* 
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Preferably said beginning segments establish said routes as they are transmitted 
through said network. 

Preferably the remainder of said information is transmitted on a plurality of 
5 continuation segments and an end segment, which each include a respective part of 
said information. 

The present invention also provides a multicasting method for a 
telecommunications network which is adapted to transmit a datagram in segments of 
10 data, said segments including a beginning segment, at least one continuation segment 
and an end segment, each including a respective part of the information to be 
transmitted by said datagram and common message identification data, said method 
comprising: 

replicating said beginning segment to generate a plurality of beginning 
15 segments which include said message identification data, a common part of said 
information, and different destination addresses, 

transmitting said plurality of beginning segments through said network on the 
basis of said destination addresses to respective destinations corresponding thereto and 
establishing routing data at switching stations of said network which maps said 
20 message identification data to output ports of said stations, and 

transmitting said at least one continuation segment and said end segment 
through said network to said destinations on the basis of the message identification 
data included therein and said routing data. 

25 The present invention further provides a switching station for a 

telecommunications network which is adapted to transmit information in segments of 
data, beginning segments being used to transmit part of said information and including 
respective destination addresses and common message identification data when said 
information is to be multicast, the remainder of said information being transmitted on 

30 at least one remainder segment which includes said message identification data, said 
station comprising an input port for receiving said segments, a plurality of output 
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Tie method and station described above are panicky advantageous for use 

K d^nbed»,he rcport „ f , ter£EE802 . 6 Working t . (led . 

^ *02.6 - Distributed Queue Dua, Bus (DQDB) Metropoiitan Area Ne ^ 

s^rir 1989 Md ,he specifica,io - ° f - 

PCT/AU8S/00304 (tn,em„,onal Pub.ica.ion WO 86/03639) which are herein 
■ncorporated by reference. The method and station are, however, suitabie f „r 1 n 
any network which is abie to empioy segmented datagrams, o, packets. The me, W 
uses band.* efficient* and doe, no, retire additionai rou,in g information. £ 
approach adop,ed by ,he muiticasting method described above is iess expensive ,o 

r p it r ,he rcpiica,io '' me,hwi ,w " ° f ■ °~ 

and ,he costs oniy become c„ mparable for ^ ^ 

^-^men^ofthepresentinvenHonwiUnowbedescribed, byway 

of exampie on,y, with reference ,o the accompanying drawings wherein- 
Ftgure 1 is a diagram of the forma, of a datagram; 

Figure 2 is a diagram of a segmented datagram; 

Figure 3 is a diagram of the forma, of a segment of a datagram- 

Ftgure 4 is a diagram of a preferred muiticasting arrangement . network; 
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Figure 5 is a diagram of a datagram which has been segmented according to 
the method of the present invention; 

Figure 6 is a diagram of a preferred embodiment of a switch, or station, 
according to the present invention; and 

Figure 7 is a diagram illustrating use of the method of the present invention 
in a network which employs the DQDB protocol. 

According to the standard which has been adopted by the IEEE 802.6 Working 
Group, a connectionless packet, or datagram 10, as illustrated in Figure 1, includes a 
number of fields 12 which are designated for containing specific data. The header 14 
of the datagram includes transmission information such as a destination address 16 and 
a source address 18. In segmenting telecommunications networks, a datagram 10, as 
shown in Figure 2, is segmented into a number of segments 20, 22 and 24. The 
segments include a beginning of message (BOM) segment 20, a plurality of 
continuation of message (COM) segments 22 and an end of message (EOM) segment 
24. The segments 20, 22 and 24 each include a 5 octet header 26 and a payload field 
28 of 48 octets, as shown in Figure 3, which includes part of the information which 
is to be transmitted by the datagram. The segments 20, 22 and 24 further include a 
segment type Geld 30, which indicates whether the segment is a BOM, COM or EOM 
segment, and a message identifier (MID) field 32. The BOM, COM and EOM 
segments 20, 22 and 24 of a datagram 10 are identified as belonging to the datagram 
10 by including a common message identifier in their respective MID fields 32. The 
segments 20, 22 and 24 are each used to transmit a respective part of the information 
to be transmitted by the datagram 10. 

To perform efficient multicasting over a large network, distribution or 
"splitting" of the information to be multicast should be carried out by each station 
along the routes to the desired destinations. For example, in a network 34, as shown 
in Figure 4, where information from a source terminal 36 is to be multicast to three 
groups of destinations 38, the information is first split at a station, or switch, 40 to 
three output lines for each group. The information is transmitted via the output lines 
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**** S ' a ' i0nS " 42 <*«<, W «a,i„„s 42 further split the 

rnformation received so as ,o transmit thc tofonnation „ ^ dK 

connected thereto. 

Tie present invention has been developed with the above principle in mind and 
preferred embodiments of ,he method and st a,i„„ „, the present „ 

hereinafter described. 



10 the BOM segment of a datagram !0 to be multicast, as shown in Figure 5 , rat0 . 
plurality „, BOM segments 50, 52, 54 and 56, one for each destination o, the 
rnformation, before transmitting the datagram. Tne segments 50, 52, 54 and 56 each 
mclude a respective urricast destination address (UDA) and would not be 
d*,inguishab.e from a unicast BOM segment 20, except the replicated BOM segments 
50 each mclude the same MID. Toe COM and EOM segments 22 and 24 of the 
datagram 10 remain the same and are no, replicated for each destination. A datagram 
10 to be multicast has a multicast destination address (MDA). 

20 , «. ^ da ' agram 10 " ' ranSmi " ed "* " y "» Sta,i0ns ' « 60 

o, the network, as shown in Figure 6. Four switch structures which could be 

employed to imp.emen, the stations 60 are described in a paper by Andrew R Jacob 
enttded-ASurvey of Fas, Packet Switches", Computer Communications Review Vo. 
20 No 1 January im hercin tacorpora , e(J by ^ ^ ^ ^ ^ 

processing circuitry and data storage circuitry and on receiving the plurality of BOM 
25 segments 50, 52, 54 and 56 on an input line 62 process the destination addresses in 
the segments 50, 52, 54 and 56. A station 60 directs the BOM segments 50, 52 54 
and 56 to the appropriate output port 64, 66, 68, 70 or 72 of the station 60 depending 
on the destination indicated by the destination address of each segment. For instance 
m the example iUustrated in Figure 6, the firs. BOM segment 50 is outputted on the' 
30 fifth output port 72, the third BOM segmen, 54 is outputted on the firs, output port 
64 and the second and fourth BOM segments 52 and 56 are outputted o„ the second 
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output port 66. 

The station 60 in processing the BOM segments 50, 52, 54 and 56 extracts the 
MID from each segment and establishes and stores routing information which maps 
5 the MID to the output port to which the respective BOM segment has been 
transmitted. The routing information is stored in the data storage circuitry of the 
switch 60 as a routing table. 

As the BOM segments 50, 52, 54 and 56 all have the same MID, the routing 
10 table maps the MID to each of the output ports which received the BOM segments 50, 
52, 54 and 56. COM and EOM segments 20, 22 and 24 which are received thereafter 
by the stations 60 are routed to respective output ports 64, 66, 68, 70 or 72 on the 
basis of the MID contained in the segments 22 and 24. Hence, if an MID is mapped, 
or allocated, to more than one output port of a station 60, COM and EOM segments 
15 22 and 24 received by the station 60 and which include the MID are multicast to each 
one of the allocated output ports. The method thereby effectively employs the 
principle described previously with reference to Figure 4. 

With reference to the example illustrated in Figure 6, the remainder of the 
20 information of the datagram 10 not included in each BOM segment 50, 52, 54 and 56 
is transmitted in a COM segment 22 and an EOM segment 24. On the basis of the 
routing table established after processing of the BOM segments 50, 52, 54 and 56, the 
segments 22 and 24 are transmitted to the first port 64, the second port 66 and the 
fifth port 72. The segments 22 and 24 transmitted to the output port 66 will be 
25 multicast again at a later stage by another station 60 when the second and fourth BOM 
segments 52 and 56 are transmitted to different output ports. 

The routing tables in the station 60 of the network may be established, as 
described previously, when the BOM segments are processed or the tables may be 
30 established by a network managing circuit when the BOM segments are replicated, as 
shown in Figure 5. 
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The multicasting method described above is suitable for implementation in a 
QPSX network 100 which employs the DQDB protocol. An example is illustrated in 
Figure 7 where a first datagram including segments having an MID 1 is multicast to 
two stations 102 and 104 from a sending station 106. A second datagram including 
segments having an MID 2 is transmitted to the second receiving station 104 and a 
third datagram including segments having an MID 3 is transmitted to the first 
receiving station 102 by the sending station 106. The sending station 106 is placed 
between the two receiving stations 102 and 104 and each station is connected to the 
two buses 108 and 110, which transmit slots, or segments, in opposite directions. 



10 



15 



When segments of a datagram are to be transmitted by the sending station 106, 
a routing table 112 is updated, on the basis of the destination address of the datagram 
to map the MID of the segments of the datagram to a desired bus 108 or 110 for 
transmission. In the case of the first datagram, the MID 1 is mapped to both buses 
108 and 110, for the second datagram the MID 2 is mapped to the first bus 108 and 
for the third datagram the MID 3 is mapped to the second bus 110. The BOM 
segment of the first datagram is replicated and the replicated segments include 
respective destination addresses and are placed on the corresponding bus 108 or 110. 



20 



On receiving BOM segments, the receiving stations 102 and 104 process the 
unicast destination address included in the BOM segments and update respective 
receiving tables 114 and 116 which map the MID's of the segments to a receive flag. 
The receive flag determines whether the receiving station 102 or 104 is to receive or 
accept segments with the corresponding MID. Therefore, the routing table 114 for the 
25 first receiving station 102 has receive flags set to "yes" for only MID's 1 and 3 and 
the routing table 116 of the second receiving 104 has receive flags set to "yes" for the 
MID's 1 and 2 only. With routing tables 112, 114 and 116 established as shown in 
Figure 7, segments with the MID 1 are placed on both buses 108 and 110 and 
multicast to both receiving stations 102 and 104, whereas segments with MID's 2 and 
30 3 are transmitted and received by the third and second receiving stations 104 and 102, 
respectively. 
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Existing segmenting telecommunications networks can be, in most cases, 
reconfigured to perform the multicasting method of the present invention by altering 
the software in the switching stations so as to produce and handle the replicated BOM 
segments and establish and use the necessary routing tables for the remaining 
5 segments. 
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CLAIMS: 

1. A multicasting method for a telecommunications network which is adapted to 
transmit information in segments (20, 22, 24) of data (10), said method comprising 
5 generating and transmitting segments (22, 24) of data (10) to be multicast, 

said segments including common message identification data (32); 

routing said segments (22, 24) through said network using at least one 
switching station (60) which outputs said segments (22, 24) to a plurality of output 
ports (64, 66, 72) of said station (60) on the basis of said message identification data 
10 (32). 

2. A multicasting method as claimed in claim 1, wherein said at least one 
switching station (60) includes stored routing data which maps said message 
identification data to said plurality of output ports (64, 66, 72), and said segments (22, 

15 24) received by said station (60) which include said message identification data are 
outputted on said output ports (64, 66, 72) in accordance with said routing data. 

3. A multicasting method as claimed in claim 2, including generating and 
transmitting a plurality of beginning segments (50, 52, 54, 56) which include 

20 respective destination addresses and said message identification data (32), and 
establishing said routing data on the basis of said beginning segments (50, 52, 54, 56) 
as said beginning segments (50, 52, 54, 56) are respectively routed through said 
switching station (60) to respective ones of said output ports (64, 66, 72) on the basis 
of said destination addresses. 

25 

4. A multicasting method for a telecommunications network which is adapted to 
transmit information in segments (20, 22, 24) of data (10), said method comprising: 

generating and transmitting a plurality of beginning segments (50, 52, 54, 56) 
for and to desired destinations of said information, said beginning segments including 
30 respective destination addresses, common message identification data (32) and a 
common part of said information; 
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establishing routes through said network to said destinations on the basis of 
said message identification data (32); and 

transmitting the remainder of said information on at least one remainder 
segment (22, 24) which includes said message identification data (32), said remainder 
segment being routed through said network to said destinations on the basis of said 
message identification data (32). 

5. A multicasting method as claimed in claim 4, wherein said beginning segments 
(50, 52, 54, 56) establish said routes as they are transmitted through said network. 

6. A multicasting method as claimed in claim 5, wherein said routes are 
established by establishing routing data in switching stations (60) of said network as 
said beginning segments (50, 52, 54, 56) are routed through said stations (60) on the 
basis of said destination addresses, and said routing data maps message identification 
data (32) of incoming segments to the output ports (64, 66, 72) of said stations (60). 

7. A multicasting method as claimed in claim 5 or 6, wherein the remainder of 
said information is transmitted on a plurality of continuation segments (22) and an end 
segment (24), which each include a respective part of said information. 

8. A multicasting method for a telecommunications network which is adapted to 
transmit a datagram (10) in segments (20, 22, 24) of data, said segments (20, 22, 24) 
including a beginning segment (20), at least one continuation segment (22) and an end 
segment (24), each including a respective part of the information to be transmitted by 
said datagram (10) and common message identification data (32), said method 
comprising: 

replicating said beginning segment (20) to generate a plurality of beginning 
segments (50, 52, 54, 56) which include said message identification data (32), a 
common part of said information, and different destination addresses, 

transmitting said plurality of beginning segments through said network on the 
basis of said destination addresses to respective destinations corresponding thereto and 
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